Algorithm v0.1 Formulation – Greedy Heuristic=7l

Declarations

Let numFSIs = the total number of FSIs in a given edition week

Let numIPCs = the total number of IPCs in given edition week

Let numhoppers_c1 = the number of hoppers on collator1 (short side)

Let numhoppers_c2 = the number of hoppers of collator2 (long side)

Let IPC_i = the ith integrated product code for the edition week (~ job_i)

Let FSI_j = the jth free standing insert for the edition week

Let IPC_ij =

Let collator_1_k =

Let schedule_1_n =

Schedule Starting IPCs

Let freq_j = the frequency with which an FSI_j occurs across all IPCs

=

Let schedule_1₀ = IPC_i with the highest summed total of FSI frequency

=

Let collator_1_k = sequential order of FSIs in schedule1₀ (first IPC)

=

Recursively Find Next IPC (job)

Let n = 0

Let remainingIPCs = {}

For remainingIPCs :

Let i = index of next remainingIPCs //intended to handle iteration through remainingIPC

Let transition_On }

Let transition_Off }

Let soft_changeOver_i = the number of soft change-overs required to run IPC_i next on collator1

Let hard_changeOver_i = the number of hard change-overs required to run IPC_i next on collator1

Let tempCollator_1_ik = collator_1_k //where i = index of current IPC in remainingIPCs

For transitionOn :

Let n = index of next (

Let j = index of next (

If tempCollator_1_k = 0 for some k Then { //replace empty hoppers first

tempCollator_1_ik = n //assume FSI_n moves into open hopper

transitionOn = transitionOn – {FSI_n}

transitionOff = transitionOff – {FSI_j}

}//end If

Else If schedule_1_n Then { //at least one soft change-over available

Let tempFSI =

Find ktempCollator_1_i where { tempCollator_1_ik = tempFSI}

Let tempCollator_1_ik = n //put FSI_n in hopper k

soft_ChangeOver_i = soft_ChangeOver_i + 1 //add one soft changeover for IPC_i

transitionOn = transitionOn - {FSI_n}

transitionOff = transitionOff - {FSI_j}

}// end Else If

Else { //only hard change-overs remaining

Let tempFSI =

Find k tempCollator_1_i where { tempCollator_1_ik = tempFSI}

Let tempCollator_1_ik = n //put FSI_n in hopper k

hard_ChangeOver_i = hard_ChangeOver_i + 1 //add one hard changeover for IPC_i

transitionOn = transitionOn - {FSI_n}

transitionOff = transitionOff - {FSI_j}

}//end Else

}// end For FSI transitionOn

Let tempIPCs =

Let tempIPCs =

Let //recalculate the FSI frequency

Let nextIPC =

Let schedule_1_n = nextIPC //set the next IPC in the schedule

Let collator_1_k = tempCollator_1_ik | i = nextIPC //configure next run

remainingIPCs = remainingIPCs – {IPC_i} | i = nextIPC

}// end For IPC remainingIPCs